package com.demo.java.OD651_700.OD659;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【购买水果最便宜的方案(A卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/147040823
 */
public class OdMain {
    public static void main(String[] args) {
        // 读取输入
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();  // 总小时数
        int[] min_price = new int[n + 1];  // 存储每个小时的最小价格

        // 初始化所有小时的最小价格为最大值
        for (int i = 1; i <= n; i++) {
            min_price[i] = Integer.MAX_VALUE;
        }

        int m = in.nextInt();  // 读取区间数量

        // 处理每个价格区间
        for (int i = 0; i < m; i++) {
            int a = in.nextInt();  // 区间起始小时
            int b = in.nextInt();  // 区间结束小时
            int c = in.nextInt();  // 区间内每个小时的价格

            // 更新区间内的所有小时的最小价格
            for (int j = a; j <= b; j++) {
                if (min_price[j] > c) {
                    min_price[j] = c;
                }
            }
        }

        // 计算所有小时的最小价格之和
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += min_price[i];
        }

        // 输出结果
        System.out.println(sum);
    }
}
